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Abstract 

The cellular network is one of the most useful networks for wireless communications and now 
universally used. There have been a lot of analytic results about the performance of the mobile user at 
a specific location such as the cell center or edge, whereas very few results about the performance of 
the mobile user at an arbitrary location. In this paper, we use the stochastic geometry approach, and 
derive useful distributions and probabilities for cellular networks. Using these results, we analyze the 
downlink performance of the mobile user, e.g., outage probability at an arbitrary location considering 
the mobile user density. Under some assumptions, we can express these by closed form formulas. Our 
results will provide a framework for performance analysis of the wireless infrastructure with a high 
density of access points, which will significantly reduce the burden of network-level simulations. 

Index Terms 

Capacity, outage probability, stochastic geometry, downlink, wireless network. 



I. Introduction 

The capacity of the cellular networks has been a classical and important issue for efficient 
radio resource management [1]. The most improvement of the network capacity has come from 
reducing the cell size by installing more base stations such as femtocells [IH, O. We may have 
a question, "How much does the network capacity increase as we install more base stations?" 
Unfortunately, answers to the question are not trivial, in particular when it comes to the case of 
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multiple interfering base stations and mobile users. So far, the only attractable approach is to 
rely on simulations, where various models on radio channels and the spatial distribution of base 
stations and users are used. In this paper, we tackle the issue to derive closed form formulas for 
quickly answering the questions. 

Our key mathematical tool is the stochastic geometry, where base stations and mobile users 
can be modeled as independent homogeneous Poisson Point Processes (PPPs). The stochastic 
geometry has recently got much attention in particular for quantifying the co-channel interference 
in the wireless network (see H and literature therein). It has been applied to CDMA cellular 
networks (lU, cellular networks with multi-cell cooperation [6J, femtocells 0, cognitive radio 
networks [8J and CSMA/CA based wireless multihop networks BUl. 

In this paper, we derive the downlink capacity of a cellular network, as closed form formulas, 
and evaluate its correctness by means of simulations. The most relevant research to our work 
is the one by Andrews et al. [fTOl . In that paper, the authors used a PPP modeling for the base 
station distribution but did not consider the user density. Therefore, their results are useful for 
calculating the area outage probability, i.e., the probability that an arbitrary location is under 
outage due to the low signal-to-interference ratio. On the other hand, we derive the user outage 
probability, the one that an arbitrary user is under outage. 

We assume base stations and mobile users are located with respective densities and radio 
channels fluctuate according to short-term fading and pathloss. The inter-cell interference is 
dependent on the frequency reuse factor but here we assume that every channel can be reused in 
every cell (i.e., the frequency reuse factor is 1). The rest of the paper contains how we derive our 
results (Propositions 1, 2, 3 and 4), which we hope to be useful in analyzing general wireless 
networks. 

II. System Model 

Consider a downlink cellular network consisting of base stations (BSs) and mobile users 
(MUs). Almost all studies on cellular networks assumed that BSs are positioned regularly. 
However, in reality, it is not true and there are some random characteristics. To remedy the 
model, Andrews et al. [[TOll used PPP for the spatial distribution of the BSs. Q We take the same 

'The authors insist that the PPP model for cellular networks has many advantages in comparison with the grid model. If the 
reader wants to get more information about the PPP model, please read 1101 carefully. 
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Fig. 1. The base stations and mobile users modeled as Poisson point process. The cell area of each base station forms a 
Voronoi tessellation. 

approach for modeling the spatial distribution of the BSs. Besides, we consider the density of 
MUs, for which we also use PPP. One can argue that the MS distribution may not be best 
modeled as PPP. However, this is a tractable and reasonable approach as was also used in [11 J. 

The spatial distribution of BSs follows PPP $5 with the density At, over which MUs are 
positioned with PPP with the density A^. Each MU is served by the nearest BS. This means 
that the cell area of each BS forms a Voronoi tessellation [[T2| as in Figure [IJ We assume that the 
radio channel attenuation is dependent on pathloss and Rayleigh fading in our analysis (Section 
IV). Further, we consider log-normal shadowing as well in our simulation (Section V). 

We consider only one resource block at a given time and assume that only one MU is scheduled 
in the resource block. In other words, if there are multiple MUs in the Voronoi cell of a BS, 
then the BS should serve only one of them in the resource block. The resource block can be 
interpreted as a time slot (in time division multiple access systems), a sub-carrier (in frequency 
division multiple access systems) or a scheduled slot (in code division multiple assess systems). 
We assume that selection probabilities of the MUs within a Voronoi cell are equally likely (i.e., 
random selection with equal probability) for the fairness. On the other hand, there might be 
some BSs that do not have any MU to serve. In that case, the BSs will not transmit any signal 
(i.e., inactive). 
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III. Inactive Base Station Probability and User Selection Probability 

In this section, we derive two important probabilities, inactive BS probability and user selection 
probability. The inactive BS probability refers to the probability that a randomly chosen BS 
does not have any MU in its Voronoi cell. This probability will be used for calculating the 
aggregate inter-cell interference in Section IV. The user selection probability denotes the one 
that a randomly chosen MU is assigned a resource block at the given time and is served by the 
nearest BS. 



A. Inactive Base Station Probability 

At a given time, there can be BSs that do not have any MU in their Voronoi cells. This 
happens when the BS density is high, e.g., femtocells. Those BSs are inactive. We start with 
the probability density function of the size of a Voronoi cell, which was derived by the Monte 
Carlo method iBl: 

where X is a random variable that denotes the size of a Voronoi cell normalized by the value 
l/Af). Using ([U), we can derive the probability mass function of the number of MUs in an 
arbitrary Voronoi cell: 

Lemma 1: Let the random variable N denote the number of MUs in the Voronoi cell of a 
randomly chosen BS. Then, the probability mass function of N is 

3.53-5r(n + 3.5) {XJhT 



P[N = n] 



r(3.5)n! (A„/A, + 3.5) 



n+3.5 • 



Proof: Using the law of total probability and the function ([U), the probability mass function 
of N is given as 

P[N = n]= P[N = n\X = x]- fx {x) dx = ^ ■ fx (x) dx 

Jo Jo 

-r(3.5) n\ Jo '^''"1(3.5) n! (An/A^ + 3.5) 

(n + 3.5) (A„/\)" 



r(3.5)n! (A„/Ab + 3.5) 



n+3.5 ' 
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where (s) denotes the Laplace transform of / (x). ■ 
Using Lemma 1, we derive the inactive BS probability as follows: 

Proposition 1: The probability (pinacUve) that a randomly chosen BS does not have any MU in 
its Voronoi cell is 

Pinactive = P [N = 0] = {l + S-S'^ A^/Afo) 



B. User Selection Probability 

Now we calculate the probability that a randomly chosen MU in a BS is selected for service 
at a given time. To derive the probability, we need the following property: 

Lemma 2: The probability density function ( fy iy) ) of the size of the Voronoi cell to which a 
randomly chosen MU belongs is 

where Y is a random variable that denotes the size of the Voronoi cell normalized by the value 

Proof: Consider an arbitrary Voronoi cell and let / G {0, 1} denote the random variable that 
a randomly chosen MU is located in the Voronoi cell. If the randomly chosen MU is located 
in the Voronoi cell, then 1 = 1. Otherwise, / = 0. Consider the probability P[I = 1 |X = a;], 
where X is a random variable that denotes the size of an arbitrary Voronoi cell as in Equation 
(dl). Using the fact that the probability is proportional to x, we can get the following equations: 

P [/ = 1 |X = x] = = cx^ fx,i {x, 1) = ex fx (x) , (2) 

JX [X) 

where c is a constant value. Note that fy (y) = fx\i=i (y) by definition. Therefore, we can 
derive fy (y) as follows: 

r f ^ f / N fx,l{y,l) Cyfx{y) / . / N 

/y [y) = fx\i=i [y) = p^j = = P[i = 1] ^ ^ ^ ' 

where c' is another constant value. Finally, using the fact that fy {y) dy = 1, v/c get the 
probability density function in this lemma. ■ 
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Using Lemma 2, we derive the user selection probability as follows: 

Proposition 2: The probability (PseiecUon) that a randomly chosen MU is assigned a resource 
block at a given time and is served by the nearest BS is 



Pselection — T — TT" f ^ ~ + 3-5 ^Xu/Xb) ) 
Au/Ah V / 



Proof: The user selection probability given the number of the other MUs (i.e., A^' = n) is 
equal to 1/ + 1), and the location of the other MUs follows the reduced Palm distribution 
with the PPP (Slivnyak's theorem lfT4l ). Therefore, using the law of total probability, PseiecUon 
is given as 

PseiecUon = y^^- ■ P[N' = n] = y^^- ■ / P [N' = n\Y = y] ■ fy {y) dy 

°° ■^b -if. -A«^\ f ( \ A 3.h^-^ Xb f°° 2.5 -3.5v 2.5 -f3.5+^)y, 

(v^ (3.5) - vs (^3.5 + ^)) = xta; - + K/Xby'-' 



r (4.5) A„ 



To verify our analysis, we conduct simulations with 10^ independent samples of the location 
of BSs and MUs. We set the user density to = 30. We numerically calculate the probability 
density functions of the Voronoi cell size friy) (Lemma 2), the inactive BS probability PinacUve 
(Proposition 1) and the user selection probability p selection (Proposition 2) in terms of the BS 
density A;,. Figure [2] shows the results, which exactly coincide with Equation ©, Lemma 2, and 
Propositions 1 and 2. 

IV. Performance Analysis of Cellular Networks 

In this section, we analyze the capacity of cellular networks as a function of MU and BS 
density, and the target service quality. We define service success probability and service capacity 
as performance metrics. The service success probability refers to the probability that the cellular 
network succeeds in serving an arbitrary MU. It is composed with two parts, user selection 
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xory 



(a) (b) 

Fig. 2. (a) The probability density function fx (x) of the size of a Voronoi cell and the probability density function fy (y) of 
the size of the Voronoi cell where a randomly chosen mobile user is located, (b) The inactive base station probability PinacUve 
and the user selection probability PseiecUon as a function of the base station density \b (the mobile users density is = 30). 



probability (Proposition 2) and the transmission success probability which is defined in this 
section. The service capacity refers the MU density of success transmissions in the cellular 
network. 

A. Service Success Probability 

Service success probability (pservice) is defined as 

P™^P.e.e..o.-P™, (3) 

which means the probability that the cellular network succeeds in serving an arbitrary MU with 
some target signal-to-interference-noise ratio (7).^ The transmission success probability (Psuccess) 
is the one that the MU's received signal to interference-noise ratio (7) is higher than 7. We derive 
the transmission success probability in the following lemma: 

^The definition of Pservice is based on the assumption that PseiecHon and psuccess are independent. Unfortunately, there is 
dependency between the two. If a MU is selected, then it is more likely to belong to a small cell, and thus interferes are likely to 
be closer. However, this dependency is negligible, which will be verified by the good match between theoretical and simulation 
results (Figure [3). 
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Lemma 3: The transmission success probability (p success) is 



Vsucccss = -\ I e--^^(^+(^-(^+^-^-^^"/^^)~^-^)'=)^— ^rfX 



where a% and s denote the noise and the transmitted signal powers, respectively. The value a 
denotes the pathloss exponent and k = 7^/" J^2/a 1/ (l + u"^'^) du. 

Proof: From the result of [fTOll . we get the transmission success probability as follows: 



Ps 







where Aj denotes the density of the BSs interfering with the MU. From Proposition 1, Aj is 
equal to A^ = A;, ■ (1 — PinacUve)- Then, we get the result of this lemma. ■ 

The closed form formula (psuccess) can be obtained when the pathloss exponent a is 4. 
Unfortunately, to the best of our knowledge, the other values of a do not give us such closed 
form. Using Proposition 2 and Lemma 3, we derive Pservice in the following proposition: 

Proposition 3: The service success probability (p service) is 



If we assume that the noise is negligible (i.e., interference limited system) and a = 4, then 

Pservice IS rcduccd to the following closed form formula: 

l-(l + 3.5-U„/Afc)~'-' 
^™ A„/A,(l+(l-(l + 3.5-iA„/A,)-^-^)fc')' 

where k' = 1/7 (7r/2 — arctan (1/^/7) ). 

B. Service Capacity 

Service capacity (Cservice) is defined as 

C service ' Pservice- (6) 

It is interpreted as the density of MUs with success transmissions. Using Proposition 3, we 
derive Cservice in the following proposition: 



May 1, 2012 



DRAFT 



9 




(a) (b) 

Fig. 3. Performance metrics as a function of the base station density A;,: (a) The service success probability Paervice- (b) 
The service capacity Caervice (the mobile user density is Xu = 30, the pathless exponent is a = 4, the target signal to 
interference-noise ratio is 7 = OdB, and interference limited system). 



Proposition 4: The service capacity (C service) is 

pQQ I I Q r\ \ - 2 GL j '2. 

c„ = .\i (i - (1 + 3.5-A„/A,)-^-^) . ^ ,--.(i+(i-(i^3.5-u„/ao- ■yy-'^^,^ 

Again, if we assume that the noise is negligible and a = 4, then Cgervice is reduced to the 
following closed form formula: 

At (l - (1 + 3.5-U„/A5)~'-') 
^ l+(l-(l + 3.5-U„/A,r^) fc" 

where /c' is given in ([5]). 

To verify Propositions 3 and 4, we conduct simulations with 10^ independent samples of the 
location of BSs and MUs. We assume an interference limited system and set the user density 
to A„ = 30, the pathloss exponent a = 4, the target signal to interference-noise ratio 7 = OdB. 
We numerically calculate the service probability "Pservice (Proposition 3) and the service capacity 
C service (Proposition 4). Figure [3] shows the results. In Proposition 3 and 4, we consider pathloss 
and Rayleigh fading in our channel model. On the other hand, we add the shadow fading in our 
simulation. Therefore, there is small gap between our analysis and simulation as the BS density 
increases. However, the general shape of the curves exactly match each other. 

In Figure |3]-(b), we see that the service capacity is a concave function of the number of 
BSs. This means the average quality of service may not increase rapidly with the installation of 
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\ 

Fig. 4. The service capacity Cservice for various pathloss exponents a (the mobile user density is Xu = 30, the target signal 
to interference-noise ratio is 7 = OdB, and interference limited system). 

additional BSs, after some point. As the number of BSs increases, the user selection probability 
will also increase due to the small number of MUs per cell. However, the increase the number 
of BSs will generate co-channel interference among the cells. Therefore, these two factors affect 
each other, which leads to decrease of the marginal capacity. 

The numerical results (Figures [3]) are based on the pathloss exponent a = 4, where the closed 
form formula is available. For the other cases, we need to calculate the numerical integration part 
of Propositions 3 and 4. However, this burden is much less than the system level simulations. 
Figure |4] contains our results where the pathloss component varies between 2 and 4. In the 
fugure, we see that the capacity of networks increases as the pathloss exponent becomes higher. 
This is due to the fact that the higher pathloss will filter co-channel interference among the cells 
ifTSl . On the other hand, we see that the behavior of diminishing the marginal capacity remains 
the same as in Figure [3]-(b). 

C. Asymptotic Cases 

To get simpler closed form formulas, we consider two asymptotic cases. The first is the one 
that the density of BSs is much higher than that of MUs (i.e., \b ^ Xu) like femtocells. In 
this case, the user selection probability can be approximated to one (i.e., PseiecUon ~ 1) and 
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the density of the transmitting BSs can be approximated to that of the MUs (i.e., Aj Xy). 
Therefore, service success probabihty and service capacity is given as follows: 

Pservice ~ / 6'^^^'+^-''^''-^^ dx, C^ervice ~ TtA^A^ / e-<^<'+''-''>-^^ dx. (8) 

JO Jo 

Moreover, if we assume that the noise is negligible and a = A, those are reduced to: 

y service ~ \ , > ; / ) '^service ^ \ , \ i ' ■ v-^/ 

Ab + Xuk \b + Auk 

The second is the case that the density of the MUs is much higher than that of the BSs (i.e., 
Au ^ Ab). This scenario is for the highly congested area like downtowns. In the case, inactive 
probability can be approximated to zero (i.e., PmacUve ~ 0) and the density of the transmitting 
BSs can be approximated to that of the existing BSs (i.e., Aj ^ Ab). Therefore, service success 
probability and service capacity is given as follows: 

\2 poo . 2 a/2 fOO . 2 a/2 

^ / e-'^^^(l+'=)--'^^dx, Cservice ^ TtA^ / e-^^^^'^'^^-"^^ dx . (10) 

Am Jo Jo 
Similary, if we assume that the noise is negligible and a = 4, those are reduced to: 

n ~ -^fe r ~ nn 

^service ~ \ /-, , 7 /\ ) '^service ~ , 7 / • 

Xy,{l + k) 1 + k 

V. Conclusions 

In this paper, we used the stochastic geometry approach and derived useful distributions and 
probabilities for cellular networks (Propositions 1, 2 and 3). Using these, we calculated the 
density of success transmissions in the downlink cellular network that was defined as the service 
capacity (Proposition 4). 

Our analytic results will provide a fundamental framework for the performance analysis of 
cellular networks, which will significantly reduce the burden of network-level simulations. The 
limitation of our current work is as follows: First, we did not consider the shadow fading in the 
channel model of our analysis. Even though we verified our results using simulations, extension 
to the shadow fading case seems to be necessary. Second, the user selection is equally likely 
in each base station. However, we may consider more realistic scheduling algorithms into the 
analysis. 
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